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Abstract. Given a compact set of real numbers, a random C^"*"“-diffeo- 
morphism is constructed such that the image of any measure concentrated on 
the set and satisfying a certain condition involving a real number s, almost 
surely has Fourier dimension greater than or equal to s/(m + a). This is used 
to show that every Borel subset of the real numbers of Hausdorff dimension 
s is C^'*'“-equivalent to a set of Fourier dimension greater than or equal to 
s/{m + a). In particular every Borel set is diffeomorphic to a Salem set, and 
the Fourier dimension is not invariant under C’^-diffeomorphisms for any m. 


1. Introduction 


The Fourier dimension of a Borel probability measure on measures the poly¬ 
nomial rate of decay of the Fourier transform of /r, and is defined to be the supre- 
mum of all s in [0, d] such that is bounded. The Fourier dimension of a 

Borel set F is the supremum of the Fourier dimensions of all probability measures 
that give full measure to F. It can be shown that if the Fourier dimension of fi is 
greater than s then 


JJ \y-x\ ® d/i (x) dfj, (y) < oo 


(see [Ill Lemma 12.12]), and it follows that the Hausdorff dimension of F is always 
greater than or equal to the Fourier dimension of F. If the Fourier and Hausdorff 
dimensions of F are equal, then F is called a Salem set. An example of a set that 
is not a Salem set is the ternary Cantor set, which has Fourier dimension 0. (More 
generally, a compact proper subset of [0,1] that is invariant under multiplication 
mod 1 by an integer greater than or equal to 2 cannot support a measure whose 
Fourier transform tends to 0 at infinity.) 

This paper gives a construction of a random C'"‘“'"“-diffeomorphism /^ : R —?> R, 
given a compact subset E of R. If A is a probability measure on E such that the 
number of connected components of E‘^ that are included in any given interval J and 
have length at least is bounded below (up to constants) by logA(J) + sloga;, 
then the image of A under almost surely has Fourier dimension greater than or 
equal to s/(m + a). The mentioned condition is satisfied for example if E is the 
attractor of a “nice” iterated function system and A is a probability measure on E 
such that \{I) < A|/|® for every interval I. 

Taking E = C in the construction of fa,, where C is a certain fat Cantor set, it is 
shown that for any Borel set E of positive s-dimensional Hausdorff measure there 
is a real number t such that almost surely dimp fui{C fl (F + t j) > s/{m + a). This 
is used to prove that for any Borel set F there is a C""“'"“-diffeomorphism / such 


2010 Mathematics Subject Classification. 60G57, 42A38, 28A80. 

Key words and phrases. Random measure, Fourier dimension, Salem set. 


1 



2 


FREDRIK EKSTROM 


that dimp f{F) > s/(m + a), where s is the HausdorfF dimension of F (even if the 
s-dimensional Hausdorff measure of is 0). In particular, every Borel subset of R 
is diffeomorphic to a Salem set, and the Fourier dimension is not C^-invariant for 
any m. 

A remaining question is whether there exists a Borel set F such that dimp f{F) < 
dimHF'/(TO + a) for every C'"‘“'"“-diffeomorphism /. One might also ask whether 
the Fourier dimension is invariant under C^-diffeomorphisms, since the statements 
that are proved here become empty when m —>■ oo. It follows from previous work 
(see below) that this is not the case for subsets of R^, and not for subsets of R if 
non-invertible C'°°-functions are considered. 

1.1. Related work. It was shown by Salem in [14] that there exist Salem subsets 
of R of any dimension between 0 and 1, using a construction of a Cantor set where 
the contraction ratios are chosen randomly. 

The one-dimensional Brownian motion is almost surely Holder continuous with 
any exponent less than 1/2, and more generally the fractional Brownian motion with 
Hurst index a is Holder continuous with any exponent less than a for a S (0,1). It 
was shown by Kahane that if E is any compact subset of R of Hausdorff dimension 
s < a, then the image of E under fractional Brownian motion with Hurst index a 
is almost surely a Salem set of dimension sja (see [Q] Chapters 17 and 18]. In fact 
Kahane proved a more general statement, which allows both E and the image of E 
to lie in higher dimensional Euclidean spaces). 

In la, Bluhm gave a method for randomly perturbing a class of self-similar mea¬ 
sures on R'^, such that the perturbed measure almost surely has Fourier dimension 
equal to the similarity dimension of the original measure. For d = 1, the uniform 
measures on Cantor sets with constant contraction ratio are among the measures 
considered by Bluhm, and if the parameters in the construction are chosen suitably 
then the perturbation is a bi-Lipschitz map. Thus it follows from Bluhm’s result 
that such Cantor sets are bi-Lipschitz equivalent to Salem sets. 

An explicit example of a Salem set is given by the set of a-badly approximable 
numbers, that is, the set 

oo oo 

F{a) = Pi IJ ja; e [0,1]; ||fca;|l < , 

n—1k—n 

where || • || denotes the distance to the nearest integer. By a theorem of Jarnik 
[8] and Besicovitch [1] the set E{a) has Hausdorff dimension 2/(2 -|- a) for a > 0, 
and Kaufman m showed that there is a probability measure on E{a) with Fourier 
dimension 2/(2 -|- a) (see also Bluhm’s paper |5]). 

It follows from a result of Kaufman [10] that any C^-curve in R^ with non¬ 
zero curvature has Fourier dimension 1. Since line segments in R^ have Fourier 
dimension 0 this shows that the Fourier dimension in R^ is not in general invariant 
under (7°“-diffeomorphisms. 

In [3] , subsets A and R of R were constructed such that 

max (dimp A, dimp R) < 1 and dimp A U R = 1, 
and they can be taken to be included in [1,2]. If f{x) = then 
dimp / U ^ = dimp A U R = 1 
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and 


dimp 



= max ^dimp vCd, dimp 



since '/A and —\fB are separated (see [3 Theorem 2]). Thus / changes the Fourier 
dimension of at least one of vCd, '/B and vGdU showing that the Fourier 

dimension in R is not in general invariant under C'°“-functions. 


1.2. Some definitions and notation. The Fourier transform of a probability 
measure /r on is defined for f G R^^ by 

KO = j e(-^- a;)d/i (x), 

where e(j/) = and • is the Euclidean inner product. If / and g are complex¬ 
valued functions with the same domain, then 

f{0<9{0 

means that there is a constant C such that 

1/(01 <^ 13(01 

for all ^ in the domain. The Fourier dimension of /i is then defined by 

dimp ^ = sup |s G [0,d]; g{£,) < , 

and the Fourier dimension of a Borel set F is dehned by 

dimp F = sup {dimp /r; /r is a probability measure on R'^ and g{F) = l} ■ 

If /i is a measure on a measurable space X and f : X ^ Y is a, measurable 
function, then fg denotes the transportation of /r by /, namely, the measure on Y 
defined by 

{ff,){A)=gir\A)). 

The formula for change of variable in Lebesgue integrals thus reads 

[ 5 d(/^) = f gofdfi, 

Jy Jx 

where is a real- or complex-valued function on Y. 

Any increasing function e ; [0,oo) —?> [0,oo) such that 

e(0) = lim e(t) = 0 
t—s-o 

is called a modulus of continuity. A function g : R —>■ R is uniformly continuous 
with modulus e if 

\g{y)-g{x)\ < £{\y - x\) 

for all x, 2 / G R, and a set G of functions R —>■ R is uniformly equicontinuous with 
modulus £ if every g G G is uniformly continuous with modulus e. A function 
is Holder continuous with exponent a G (0, 1] if it is uniformly continuous with 
modulus e(t) = Gt°‘ for some constant C. 
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2. Constructions and main results 

This section contains the main constructions and the statements of the main 
results. Proofs are given in later sections. 

Theorem 1. Let F be a Borel subset o/R. Then there exists a -dijfeomorphism 

/ ; R such that 

diuiFfiF) > 

m + a 

The proof of Theorem [T] is based on Theorem [3] and Theorem [5] below, and is 
given at the end of Section [SI 


2.1. The random map on a compact set E. Given a compact subset E of 

R, let D be the set of bounded connected components of E‘^. Choose non-negative 
numbers {Su}u&d whose sum is finite and let ft = For w G fl, define 

fui on E by 

foj{x)=X+ ^ UJU, 

UC{ — oo,x) 

where the sum is over those K £ D that lie to the left of x (thus fi^ can be thought 
of as increasing the size of each hole U in E hy an additive amount of ojk). Fix 
some probability measure u on [0,1] such that lim|j|_,,oo u(C) = 0 and let vu be the 
image of u under the map x i—>■ Sux. Let P be the product measure on Lt that 
projects to nu on the W-coordinate. 

If J is an interval and cc > 0, let 

'4){J,x) = {U £ D] U C J and 6u > x~^^ . 

Theorem 2. Let s £ [0, 1] and let X be a probability measure on E. Suppose that 
there are constants a and b > 0 and some xq such that 

ip{J,x) > a + b (log A( J) -I- s log x) 

for every interval J and every x > xq- Then almost surely dimp fcjX > s. 

2.2. Extending to R. Let (p be an increasing C°“-function on R that is 0 on 
(—00,0] and 1 on [l,oo). Then 



is an extension of to all of R. Let m be a positive integer and let a £ [0,1]. 
From now on choose du = \U\^5{\U\), where 

XI f\ — j max(- log t,log 2) If O — 0 

\t°‘ if a G (0,1]. 

Theorem 3. The function is a -diffeomorphism for every lu £ LI, and 

{/^^} zs 'LLTh'iJoTTfily GQ'ii'icoTit'iTi'UjO'iis wzih Tfiodulus 2||c^^ ^||oo d. 
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2.3. Consequences of Theorem 

Theorem 4. Let $ = {fi,..., Fn} be an iterated funetion system on R consisting 
of contracting dijfeomorphisms. Take E to he the attractor of $ and assume 

that the interiors of the convex hulls of Fi{E) and Ej(E) are disjoint whenever 
i ^ j. Let X be a probability measure on E such that X{I) < A|/|® for every interval 
/. Then almost surely dimp f^X > s/(m + a). 

If s = diniH E then there is a probability measure A on i? such that X{I) < 
for every interval / (see [7l Theorem 5.3]), and thus dimp fu:E > dimn Ef (m + a) 
almost surely. By using a particular set C in the construction of , similar results 
can be obtained for general Borel sets. 

Let {ck)^i be an increasing sequence of positive numbers that converges to 1/2 
and satisfies 

ft 2cfc > 0 and lim ~ = 0 

k^oo k 

(for example Ck = 1/2 — 1/fc^). Let Co = [0,1] and for fc > 1 let Ck be the set 
obtained by removing from every connected component I of Ck-i the open interval 
that is concentric with / and has length (1 — 2cfc)|J|. (Thus Ck consists of 2^ closed 
intervals of length n- =1 Ci.) Let 


OO 

C=f]Ck-, 

k=0 

this is a compact set of positive Lebesgue measure. 

Theorem 5. Take E = C and let E be a Borel subset o/R such that TT^{E) > 0. 
Then there is some t S R such that almost surely 

dimp f^{C n (F + t)) > —-—. 

m + a 

3. Proof of Theorem [D 

The following lemma says that an almost sure bound for the Fourier dimension 
of a random measure can be proved by estimating the decay rate of E|/i(^)p^ for 
large q. This idea was used in the works of Salem, Kahane and Bluhm mentioned 
in the introduction. The proof of Theorem[2]is also much inspired by Kahane’s and 
Bluhm’s proofs. 

Lemma 6. Let (fl, P) be a probability space and let XI 3 uj ^ he a random 
probability measure on R such that \ supp < M almost surely, for some constant 
M . Suppose that 

for q = 1,2,.... Then almost surely 


for every e > 0. 
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Proof. The assumption on the decay of implies that 

/ E i?r^"^iM^(5)P^dP(u;)= E 

i^ZIM i^ZjM 

< const. X E ifi-"<». 


fez/M 

Thus for a.e. w the sum in the first expression is finite, so 

hm = 0, 

ICI-s-oo 

?ez/M 


and in particular 

Im( 6I ^ CeZ/M. 

It follows from a lemma of Kahane [9l p. 252] that < |^|“'*/2+3/(2g) for ^ £ R 

as well. Letting g —>• oo establishes the conclusion for any fixed e > 0, and letting 
£ —>■ 0 along a countable set then proves the lemma. □ 


Proof of Theorem\^ Let = f^jX. By Lemma |6] it suffices to show that 

for g= 1,2,.... 

Now, 




- Mx))) dA^ (x, y) 


= / ® ^^E dX^'^{x,y), 


where x = (xi,. ■.,Xq) and y = (j/i,...,?/,). Let 


dx,y = '^{yi- Xi) 


i=l 


and 

^ ^ yi\ ^ ^ Xi^. 

If {x, y) £ then h-^.y is constant on each U in £>, and 

9 

^ ' ifujiyi) fujixi)) = dx;y + ^ ^ hx^y{l4)uJK. 
i=l UeD 


Thus 


= I e{idx,y)> 


£. E hx,y{U)uJu j dA^-J {x,y), 
\ u&D / 
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and integrating over uj gives 


USD 


dA^« {x, y) 


n ^i^>-x,v{K)^uJu)dvu (uju) 


USD' 


dA^'? {x,y) 


= / n \vihj;,y{U)SuO\dX‘^'^ ix,y). 


USD 

Let Br be the set of {x,y) such that A(J) < r whenever J is an interval and hx,y 
is non-zero everywhere on J. If {x^y) S then for each Xi there must be some yj 
such that the open interval between Xi and yj has A-measure less than or equal to 
r, since either Xi = yj for some j or increases by 1 at a;i. Thus for each fixed 
y there is a set of A-measure 2qr that contains all the Xi'.s whenever (x,y) € B^. 
Hence 

X^’^iBx) = I A« ({x; (x,y) € Br}) dA« (Jy) < (2gr)^. 

If on the other hand {x, y) ^ Br then there is an interval J such that A( J) > r and 
hx,y 7 ^ 0 on J. Then for any K > 0 and for |^| > Kxq, 


n \Hh^,ymuo\ < n ^ 

USD 
UCJ 


USD 


where 


g{x) = sup |9(0|. 
I4l>a: 


Thus for any positive r and iL, and |^| > itixo, 

In particular this holds if r is chosen such that 

or equivalently, 


logr = -slog 10 


+ 1 - 


^ogK\\ b\ogg{K) 


logiojy h\ogg{K) 


- q 


bs log 10 

For a fixed K the factor in the middle converges to I when |0 —^ oo, and hence 

_ b log g(K) , 1 

E|Ma;(OI < 10“"^ = 

for any K. Taking K large enough shows that < |0“®9+i. 

4. Lemma [7] AND the proof of Theorem [3] 

The following lemma is used in the proof of Theorem[3]at the end of this section, 
and also in the proof of Theorem [T] 


□ 
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Lemma 7. Let {Vk}^^i be disjoint open intervals such that V = Vk is bounded 
and let be increasing functions R —>■ R that are m times differentiable 

(m > 1 ^, such that {g^^} is uniformly equicontinuous with modulus e and 

( 1 ) gfe(inf Vk) =0 and 5 ^ = ... = g^^'> = 0 on 

for all k. Define g : H ^ R by 

00 

9{x) ='^gk{x). 
k=l 

Then g is m times continuously differentiable with 

gifmiV) = 0 and g' = ... = = 0 on V‘^, 

and is uniformly continuous with modulus 2e. 


Proof. It follows from o that 

(2) < £(dist(a:,t/^)) 
and 

(3) 5 fc(inf 14 + <) < for t > 0 

ml 

for all k. In particular, 

sw < Z i»(u)i < ^ lur < „, 

' ml ^' 


so that g is well-defined. 

It is clear that exists and is continuous on V, and by ([2]), 

lim gW(a;) = 0 . 
xGV 


To prove that g is m times continuously differentiable it will be shown that 
exists and is 0 on V^. For this it suffices to consider limits from the right, since 
X >—>■ —g{—x) + \g{y)\ has the same form as g, with x 1 —>■ — gk{.—x) + \gk{yk) \ instead 
of gk. So take any x and any h > 0. Then 

g{x + h)-g{h)= ^ |g/c(I4)| + ^ gnix + h) 

VkC{x,x-\-h) x-\-hGVn 


(the second sum has one term if x + h € V and is empty otherwise). By ([3]), 

E \9kiVk)\<"-^ Y. 

^^ ml ^^ 

VkC{x,x-\-h) VkC{x,x-\-h) 


and 


and thus 


< 


e{h) 


E 

\Vk(lix,x+h) 


< 


E dix + h)< 


e{h) 


X-\-h^Vn 


g{x + h)- g{x) < 

ml 


ml 
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Hence g is m times differentiable at x, and 

g'{x) = ...= g^^\x) = 0 . 

Finally, it will be shown that is uniformly continuous with modulus 2e. If 
there is some n such that x and y both lie in Vn then 

9^^\y) - = |gW(y) - gt\x)\ < e{\y - x|). 

Otherwise the open interval between x and y intersects so 




{m)i 


< 


g^^\y) 

< e{dist{y, V^)) + £(dist(a;, F'^))) < 2e{\y — a;|). 

Proof of Theorem\^ Note that 5{t)/t is decreasing for t > 0. Let 

, , / a; — inf W \ 

Then 


g^^\x) 


□ 


Jfc) 


(fc) ( X - infZY \ 


\U\^ 


\m ) 


for all fc, and thus for all x, i/ G W, 


g^\y)-g^\x) < 


'\U\ 


\m 


< _ ^l^ y - x\ = ||^(’"+ i )|| oo 5(|2/- x |). 

Since g^^ is constant on the inequality 

9^\y)-glr\^) ^ - x\) 

then holds for all x,y G R, and the conclusion follows by Lemma [7] since 

fu:ix) = X + '^ guix). □ 

ueD 


5. Proof of Theorem |4] 

Recall that $ = {Fi,..., F^v} is an iterated function system where each F^ is 
a contracting diffeomorphism, that E is the attractor of $ and that the 

interiors of the convex hulls of Fi{E) and Fj{E) are assumed to be disjoint when 
i j. It p = Pi... Pn is B. finite string over N}, let Fp = Fp^ o ... o Fp„ and 

Ep = Fp{E). By the principle of bounded distortion there is a constant B such 
that 

B~^\Ep\\x-y\ < \Fp{x) - Fp{y)\ < F|Fp||x - y\ 

for every p and every x, y in a compact ball that includes E (this is proved in 
[II Proposition 4.2] for iterated function systems consisting of contracting 
diffeomorphisms, and the proof goes through with a small modification for 
contractions). In particular, there is some 7 G (0,1) such that 

l\x-y\ < \F^{x) - Fi{y)\ 
for every i and every x, y in that ball. 
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Lemma 8 . Let X be a probability measure on E such that 

X{I)<A\I\^ 

for every interval I. Then there are constants a and b > 0 such that 

ff {K £ D\ U C J and \li\ > > a + b (log A( J) + slog x) 

for every interval J and every a; > 0. 


Proof. For y > 0, let 

p{y) = #{U£D- |W|>y-i}, 

and fix some Uq G D. Given y, let n be the unique integer such that 

r+^\uo\<y-^ < r Pol- 

If n > 0 then \Fp{Uo)\ > y~^ for each p of length n and there are TV" such p:s, so 
v{y) > fV" > nlogN. If u < 0, it is still true that r]{y) > nlogN. Thus 

V{y) > nlogN > l^ ^ogy + ^ogl^ol _ A 

V -log 7 J 


Now assume that s > 0, since otherwise the conclusion of the lemma holds 
trivially. Take an interval J with positive A-measure and some positive x. Consider 
the sets of the form Ep that are maximal (with respect to inclusion) subject to the 
condition of having A-measure less than or equal to A(J)/3. Their union is E and 
the intersection of two different such sets contains at most one point. Therefore 
J intersects at least three of them, and must include at least one (the one in the 
middle). Thus there is some p such that Ep G J and 


\Ep\ > -flEp,] > 7 




> 1 



where p' is the longest proper prefix of p. li U £ D then Ep{U) G D and EpilA) C 
convi?p and \Fp{lA)\ > B~^\Ep\\U\, so it follows that 

#{U £ D] U C J and \U\ > a:”^} > ff [U £ D; U C coiwEp and \U\ > 


> 77 {B-^\Ep\x) > 77 (B-i7(3y4)-i/"A(J)i/'*a;) 
log(B-i7(3Al)-i^)+log|Zio| 


> 


-log 7 


- 1 log -I- 


logiV 
—slog 7 


(log A(J) -I- slog a;). 


□ 


Proof of Theorem\^ Take any e > 0. Using Lemma |8] at the last step, there are 
constants a and b > 0 and some Xg such that if a; > a;o then 

^( J, x) = # {W G £>; W C J and \U\^5{\U\) > } 

> # {W G £>; W C J and |wr+“+^ > x"^} 

= # {w G £1; W C J and \U\ > 

> a + b(logX{J) H-—logx ) , 

and thus dimp/c^A > s/(777, -|- a -I- e) almost surely by Theorem [2] Letting e —>• 0 
along a countable set proves the theorem. □ 
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6. Proof of Theorem [5] and Theorem [U 


Lemma 9. Let F be a Borel subset o/R such that W{F) > 0. Then there exists 
some < S R and a probability measure A on C C\ {F F t) such that 

m < 

for some constant A and every interval F 


Proof. Since > 0, there is a probability measure p, on F such that 

Ki) < ^oi/r 

for some constant Aq and every Borel set I (see [SI Proposition 4.11 and Corol¬ 
lary 4.12], and also [TS] Theorem 48]). Then, using that Lebesgue measure is 
invariant under translation, 


0 < /i(R)£(C') 


Xcit) dt dp (x) = JJ xc{x F t) dt d^ (x) 
jj Xc{xFt)dp{x)dt = J pt{C)dt, 


where pt denotes the translation of /i by t. It follows that there is some t such that 
PtiC) > 0. For that t, let 

^ ^ Tt\c 

MC)' 

Then A is a probability measure on C fl (F -f t) and 


m< 


^0 

MC) 


|/r 


for every interval /. 


□ 


Lemma 10. Take E = C and let X be a probability measure on C such that 

X{I)<A\I\^ 

for every interval J. Then there are constants a and b > 0 and a function 9, such 
that lima;_j.oo d^x) = 1 and 

ff {U G D-, U C J and |W| > x~^ } > a -f 6(log A( J) -I- s9{x) log x) 
for every interval J and every x > {1 — 2ci)“^. 


Proof. Fix J and x and let n be the unique integer such that 


n+l n 

(1 2,Cji+ 2) Ci F X ^ (1 2c7i-|-i) Cj. 

i=l i=l 

For any two elements of D that have the same size there is a larger element of D 
that lies between them (with respect to the order of R), so there is a unique largest 
U G D that intersects J. Then there is a connected component J' oi J \ U such 
that A(J') > A(J)/2, and thus 


l^'l> 



Let 


log(2A) - logA(J) 
slog 2 
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Then 

k 

He. <2-'=< |J'|, 

i=l 

so J' intersects a connected component of [0,1] \ Cfe. That connected component 
is smaller than U, and therefore U C [0,1] \ Ck as well. It follows that J' includes 
one of the connected components of Cfe, and hence there are at least 2"“^ elements 
of D that are included in J and have size (1 — 2c„+i) 0"=! Thus 

# {U G D] U C J and |W| > } > 2"“^ > {n — k) log 2 

^ slog2 + log(2A) logA(J) n log 2 log a: 

~ ^ ^ log(l - 2 c„+ 2) + log Ci ’ 

which has the desired form with 

slog2 + log(2A) 1 

a =-, b = - 

s s 


and 


e{x) = 


—nlog2 


log(l - 2 c„+ 2 ) + logc. 

This proves the lemma since n —>■ oo when a; —>■ oo and Ci —> 1/2 when i 


oo. 


□ 


Proof of Theorem O By Lemma IHl there is some t S R and a probability measure 
A on C n (F + t) such that 

A(/) < A\I\^ 

for every interval I. Take any e > 0. Since A is a probability measure on C, it 
follows from Lemma [10] that there constants a and b > 0 and some xq such that if 
a; > a;o then 

V;(J,x) = #{U G D-U C J and \U\^5{\U\) > a;-^} 

> # {W e F; W C J and 1^1™+“+'^ > a:-^} 

= # {W G F; W C J and \U\ > a;-i/("i+«+e) | 

>0 + 6 (logA(J) + (--e ) logx ) , 

\ \m + a + e J J 

Thus dimp fi^X > s/{m-\-a + e) — e almost surely by Theorem^ and letting e —>• 0 
along a countable set shows that dimp /^A > s/(m + a) almost surely. □ 


Proof of Theorem [7J Let s = dimn F. If s = 0 then the statement is trivial, so 
assume that s > 0 and let {dk)'^i be an increasing sequence of positive numbers 
that converges to s. Then there are disjoint open intervals {Jk}’^i such that 
y^dk^F n Jk) > 0 for all k. They can be constructed recursively along with open 
intervals {Ik}'^i as follows. 

Let Ji = R. Assuming that Ik has been defined and that dimn F (Ilk = s, there 
is a compact subset Fk of Ffl/fe such that 0 < (Ffc) < oo (see [T31 Theorem 48]). 
Let Xk be a point such that 

n (-oOjXfcj) = H‘^'“(Ffc n [xfc.oo)). 

Then Ik \ {a;^} is a disjoint union of two open intervals. Choose Ik+i to be one of 
these intervals so that dimH(F fl Ik+i) = s, and let Jk be the other interval. Note 
that ■H^'^(Fn Jfc) > 'H^'=(Ffe)/2 > 0. 
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Take E = C in the construction of . By Theorem [5l there is for each k some 
tfc € R and Wfe G such that 

dk 


dimp/c^JC n (Fn Jfe +tk)) > 


m + a 


Let Ofe = inf Jfc fl (C — tk) and bk = sup Jfc fl (C — tk)- Define gk on [a^, bk] by 
9k{x) = ifujkix + tk) -x) - ifukiak + tk) - ak), 
and set gk to 0 on (— 00 , 0 ^) and to gk{bk) on ( 6 ^, 00 ). By Theorem [3] the func¬ 
tion is m times differentiable and f!^'^ is uniformly continuous with modulus 

2 ||(p('"+i) 11 ^( 5 ^ and it is clear from the way that f^j was extended to R (see Sec¬ 
tion [ 221 ) that 

/' = 1 and = /(™) = 0 on C. 

d LOk d UJk d U)k 

It follows that gk is m times differentiable and that < 7 ^™^ is uniformly continuous 
with modulus Thus by LemmajTl 

00 

9(^) = '^9kix) 

k^l 

is m times differentiable and (x) is uniformly continuous with modulus ||oo^- 

Let 

f{x) = x + g(x). 

For X G (an,bn) 

f{x) = const, -h fu,n{x + tn), 

and thus 

dn s 


dimp /(F) > sup dimp /(F n (an, bn)) > sup 


m + a m + a 


□ 
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